روش تجزیه برای حل مسائل دوسطحی صحیح آمیخته برمبنای الگوریتم تجزیه

پایان نامه
چکیده

در این رساله، الگوریتم جدیدی را با استفاده از روش تجزیه ی بندرز برای حل مسئله ی دوسطحی خطی صحیح آمیخته ارائه می دهیم. الگوریتم بر مبنای تجزیه ی مسئله ی اولیه به دو زیر مسئله به نام های sp و rmp، بنا شده است. در نخستین گام، برای تجزیه ی مسئله دو سطحی خطی صحیح آمیخته اولیه (miblp) به زیر مسائل sp و rmp مقادیر متغیرهای صحیح را با مقادیر خاص ثابت می کنیم که از ثابت کردن این متغیرها مسئلهsp که یک مسئله دو سطحی خطی است، ایجاد می شود. این مسئله با استفاده از شرایط بهینگی kkt مسئله داخلی و روش استراتژی مجموعه فعال به یک مسئله خطی صحیح آمیخته تبدیل می شود، که حل آن یک کران بالا را در حالت مینیمم سازی برای مسئله اصلی ایجاد می کند. در هر مرحله الگوریتم، مسئله sp برشی را ایجاد می کند که به مسئله rmp اضافه می شود. بعد از افزودن برش جاری، مسئله rmp تولید شده، حل می شود و یک کران پایین جدید را در حالت مینیمم سازی نتیجه می-دهد. در گام بعدی شرط بهینگی rmp بررسی می شود، اگر این شرط برقرار باشد، الگوریتم متوقف می شود در غیر این صورت الگوریتم با استفاده از جواب بدست آمده به وسیله مسئله rmp ادامه می یابد.

منابع مشابه

حل برخی مسائل معکوس سهموی به روش تجزیه آدومیان

در این مقاله سه نوع از مسائل معکوس سهموی از نوع هدایت گرمایی و تشعشع گرمایی به روش تجزیه آدومیان بررسی می شود و برای حل این نوع مسائل معکوس از یک شرط فوق ¬اضافی در یک نقطه داخلی ناحیه مفروض مسأله استفاده می شود. این روش با سرعت همگرایی بالا، تقریب عددی از جواب دقیق مسأله بدون نیاز به خطی¬سازی یا گسسته سازی می¬دهد. در واقع روش تجزیه آدومیان، نیاز به حل کردن هر سیستم خطی یا غیرخطی از معادلات جبری...

متن کامل

بهبود روش تجزیه لاپلاس برای حل معادلات دیفرانسیل مسائل مقدار اولیه مرتبه دوم منفرد

در این مقاله ما بهبود روش تجزیه لاپلاس برای حل مسائل مقدار اولیه معادلات دیفرانسیل معمولی از مرتبه دوم را به کار می بریم. روش پیشنهاد شده می تواند برای مسائل خطی و غیرخطی به کار برده شود.

متن کامل

یک الگوریتم ژنتیک برای حل مسائل دوسطحی کسری- خطی

مسئله برنامه ریزی دوسطحی یک مسئله بهینه سازی دومرحله ای است به طوری که ناحیه شدنی مسئله سطح اول به طور ضمنی توسط مسئله بهینه سازی سطح دوم تعین می شود.در این رساله یک الگوریتم ژنتیک برای دسته ای از مسائل دوسطحی که تابع هدف سطح اول و سطح دوم کسری- خطی و ناحیه تعریف شده توسط قیود مسئله یک چندوجهی کراندار است، ارائه می شود.الگوریتم ارئه شده کروموزوم ها را نظیر نفاط راسی چندوجهی درنظر می گیرد و با ب...

15 صفحه اول

حل مساله پورتفوی با استفاده از الگوریتم تجزیه دانتزیگ- ولف

فرآیند انتخاب سبد سهام یکی از مسائلی است که همواره مورد توجه محققین بوده و در نتیجه ارائه ابزاری مناسب در جهت پشتیبانی تصمیمات سرمایه‌گذاری ضروری است. هدف از این پژوهش مدلسازی و حل مساله پورتفوی است. از طرفی گاهی ممکن است که ابعاد این مساله در واقعیت آنقدر بزرگ شود که حل بهینه آن در زمان معقول غیرممکن شود. در چنین شرایطی استفاده از روش‌های کوچک کردن ابعاد مساله می‌تواند مفید باشد. یکی از این را...

متن کامل

یک روش ابتکاری برای تجزیه و تحلیل خط مونتاژ برمبنای شبیه‌سازی و طراحی آزمایش‌ها

A heuristic method based on simulation and design of experiments for performance improvement of assembly line is presented in this paper. In the proposed method, all effective factors on the performance of an assembly line are specified using the expert's point of view and then a 2k factorial design is used for the selection of the most effective factors. Also a factorial design is applied for ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023